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Abstract 

The need to deal with vague information in Semantic Web languages is rising 
in importance and, thus, calls for a standard way to represent such information. 
We may address this issue by either extending current Semantic Web languages 
to cope with vagueness, or by providing a procedure to represent such informa- 
tion within current standard languages and tools. In this work, we follow the 
latter approach, by identifying the syntactic differences that a fuzzy ontology 
language has to cope with, and by proposing a concrete methodology to rep- 
resent fuzzy ontologies using OWL 2 annotation properties. We also report on 
the prototypical implementations. 

Key words: Fuzzy OWL 2, Fuzzy Ontologies, Fuzzy Languages for the 
Semantic Web, Fuzzy Description Logics 



1. Introduction 

Today, there is a growing interest in the development of knowledge representa- 
tion formalisms able to deal with uncertainty, which is a very common require- 
ment in real world applications. Despite the undisputed success of ontologies, 
classical ontology languages are not appropriate to deal with vagueness or impre- 
cision in the knowledge, which is inherent to most of the real world application 
domains f^ . 

Since fuzzy set theory and fuzzy logic |30] are suitable formalisms to handle 
these types of knowledge, fuzzy ontologies emerge as useful in several applica- 
tions, ranging from (multimedia) information retrieval to image interpretation, 
ontology mapping, matchmaking, decision making, or the Semantic Web jl9| . 

Description Logics (DLs for short) [T] are a family of logics for representing 
structured knowledge. Each logic is denoted by using a string of capital letters 
which identify the constructors of the logic and therefore its complexity. DLs 
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have proved to be very useful as ontology languages. For instance, the language 
OWL 2, which has very recently become a W3C Recommendation for ontology 
representation [9l[T7], is equivalent to the DL STZOXQ{D). 

Several fuzzy extensions of DLs can be found in the literature (see the sur- 
vey in [15j ) and some fuzzy DL reasoners have been implemented, such as 
fuzzyDL [5], DeLorean [5] and Fire [50]. Not surprisingly, each reasoner 
uses its own fuzzy DL language for representing fuzzy ontologies and, thus, 
there is a need for a standard way to represent such information. 

A first possibility would be to adopt as an standard one of the fuzzy exten- 
sions of the languages OWL and OWL 2 that have been proposed [TUl [HI [12] ■ 
However, we do not expect a fuzzy OWL extension to become a W3C proposed 
standard in the near future. Furthermore, we argue that current fuzzy exten- 
sions are not expressive enough, as they only provide syntactic modifications in 
the ABox. 

In this work, we propose to use OWL 2 itself to represent fuzzy ontolo- 
gies. More precisely, we use OWL 2 annotation properties to encode fuzzy 
STZOIQCD) ontologies. The use of annotation properties makes possible (i) 
to use current OWL 2 editors for fuzzy ontology representation, and (ii) that 
OWL 2 reasoners discard the fuzzy part of a fuzzy ontology, producing the same 
results as if would not exist. Additionally, we identify the syntactic differences 
that a fuzzy ontology language has to cope with, and show how to address them 
using OWL 2 annotation properties. 

The remainder of this paper is organized as follows. In Section [3] we present 
a fuzzy extension of DL STZOIQCD), the logic behind OWL 2, including some 
additional constructs, peculiar to fuzzy logic. Section [4] discusses how to encode 
it using OWL 2 language. Section [5] illustrates the methodology with some 
application problems. Section [6] discusses the implementation status of our 
approach and compares it with the related work. Finally, Section [7] sets out 
some conclusions and ideas for future research. 

2. Fiizzy Logic 

Fuzzy set theory and fuzzy logic were proposed by L. Zadeh [30] to manage 
imprecise and vague knowledge. While in classical set theory elements either 
belong to a set or not, in fuzzy set theory elements can belong to a set to some 
degree. More formally, let X be a set of elements called the reference set. A 
fuzzy subset A of X is defined by a membership function HAix), or simply A(x)^ 
which assigns any x £ X to a value in the interval of real numbers between and 
1. As in the classical case, means no- membership and 1 full membership, but 
now a value between and 1 represents the extent to which x can be considered 
as an element of X. 

Changing the usual true/false convention leads to a new concept of state- 
ment, whose compatibility with a given state of facts is a matter of degree, 
usually called the degree of truth of the statement. In this article we will con- 
sider fuzzy statements of the form 4>>a or (p < (3, where a, /3 S [0, 1] [11] and (j) 
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is a statement. This encodes the fact that the degree of truth of (f) is at least 
I (resp. at most u). For example, ripeTomato > 0.9 says that we have a rather 
ripe tomato (the degree of truth of ripeTomato is at least 0.9). 

All crisp set operations are extended to fuzzy sets. The intersection, union, 
complement and implication set operations are performed by a t-norm function, 
a t-conorm function, a negation function and an implication function, respec- 
tively. These operations can be grouped in families or fuzzy logics. It is well 
known that different fuzzy logics have different properties 

There are three main fuzzy logics: Lukasiewicz, Godel, and Product. The 
importance of these three fuzzy logics is due the fact that any continuous t- 
norm can be obtained as a combination of Lukasiewicz, Godel, and Product 
t-norm [1^]. It is also common to consider the fuzzy connectives originally 
considered by Zadeh (Godel conjunction and disjunction, Lukasiewicz negation 
and Kleene-Dienes implication), which is sometimes known as Zadeh fuzzy logic. 
Table [T] shows these four fuzzy logics: Zadeh, Lukasiewicz, Godel, and Product. 



Table 1: Some popular fuzzy logics 



Family 


t-norm a ® (i 


t-conorm a ® /3 


negation Qa 


implication a ^ (3 


Zadcli 


min{Q, /3} 


max{a, 


1 - a 


max{l — a, P} 


Godel 


min{a, /3} 


max{a, 13} 


1 1, a = 
\ 0, a > 


f 1 a< P 
1/3: a> p 


Lukasiewicz 


max{Q + ^* - 1, 0} 


min{a + /3, 1} 


1 - a 


min{l - a + P,l} 


Product 


a ■ P 


a + f3 - a - f3 


1 1, a = Q 
I Q, a > 


j 1 a < P 

\ Pja, a> P 



A fuzzy set C is included in another fuzzy set Z? iff Va; G X, ^ici^) ^ fJ-oix)- 
According to this definition, which is usually called Zadeh's set inclusion, fuzzy 
set inclusion is a yes-no question. In order to overcome this, other definitions 
have been proposed. For example, the degree of inclusion of C in I? can be 
computed using some implication function as irdx^x IJ-cix) ^ ^d{x). Note 
that these two approaches are equivalent under Rescher implication, defined as 
a=>/3 = liffa</?, ora^/3 = otherwise. 

A (binary) fuzzy relation R over two countable classical sets X and y is a 
function i?: XxF — > [0,1]. The mwerse of i? is the function : FxX— > [0,1] 
with membership function R~^(y, x) — R(x, y), for every x G X and y G Y . The 
composition of two fuzzy relations Ri: X x Y ^ [0,1] and R2: Y x Z ^ [0,1] 
is defined as (i?i o R2){x, z) = sup^gy Ri{x, y) ® R2{y, z). A fuzzy relation R is 
transitive iff R{x, z)>{Ro i?)(x, z). 

A fuzzy interpretation I satisfies a fuzzy statement 0>/ (resp., 4><u) or 
X is a model oi (j>>l (resp., (j><u), denoted X ]=(/)>/ (resp., I\=(f)<u), iff 
li'P) ^ ^ (resp., I{(j>) < u). The notions of satisfiability and logical consequence 
are defined in the standard way. We say that 4)>l is a tight logical consequence 
of a set of fuzzy statements K, iS I is the infimum of I{(f>) subject to all models I 
of /C. Notice that the latter is equivalent to I = sup {r\IC\=(f>> r}. For reasoning 
algorithms for fuzzy propositional and First-Order Logics see [TT]. 
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3. The Fuzzy DL S1ZOTQ{T>) 



In this section we describe the fuzzy DL STZOIQCD), a subset of the language 
presented in [8 , which was inspired by the logics presented in 0J [3 [25] . Here, 
concepts denote fuzzy sets of individuals and roles denote fuzzy binary relations. 
Axioms are also extended to the fuzzy case and some of them hold to a degree. 

3. 1 . Syntax 

Notation. To begin with, we will introduce some notation that will be used in 
the rest of the paper: 

• C,D are (possibly complex) fuzzy concepts, 

• yl is an atomic fuzzy concept, 

• i? is a (possibly complex) abstract fuzzy role, 

• Ra is an atomic fuzzy role, 

• 5 is a simple fuzzy role[^ 

• T is a concrete fuzzy role, 

• a,b are abstract individuals, ti is a concrete individual, 

• d is a fuzzy concrete predicate, 

• n, m are natural numbers with n > 0, m > 0, 

• mod is a fuzzy modifier, 

• t> 6 {>,>},< e {<, <},cxj e {>,>,<, <}, 

• a e [0,1]. 

Next, we will introduce two important elements of our logic: fuzzy modifiers 
and fuzzy concrete domains. 

Fuzzy modifiers. A fuzzy modifier mod is a function fmod ■ [0, 1] — > [0, 1] which 
applies to a fuzzy set to change its membership function. We will allow mod- 
ifiers defined in terms of linear hedges (Figure [T] (e)) and triangular functions 
(Figure [l](b)) [25 . Formally: 

mod — >• linear(c) j (Ml) 

triangular(a, b, c) (M2) 

where in linear modifiers we assume that a — c/{c + 1), 6 = l/(c + 1). 
Example 1. Modifier very can be defined as linear (0.8). 



^Simple roles are needed to guarantee the decidability of the logic. Intuitively, simple roles 
cannot take part in cyclic role inclusion axioms (see [J for a formal definition). 
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Fuzzy concrete domains. A fuzzy concrete domain |25| (also called a fuzzy 
datatype) D is a pair (Ad, 'I'd), where Ad is a concrete interpretation do- 
main, and <i>D is a set of fuzzy concrete predicates d with an arity n and an 
interpretation : — >■ [0, 1], which is an n-ary fuzzy relation over Ad- 

As fuzzy concrete predicates we allow the following functions defined over 
an interval [A:i,fc2] Q Q: trapezoidal membership function (Figure [l] (a)), the 
triangular (Figure [T](b)), the left-shoulder function (Figure [l](c)) and the right- 
shoulder function (Figure [l] (d)) \25\ . 

Furthermore, we will also allow fuzzy modified datatypes, obtained after the 
application of a fuzzy modifier mod to a fuzzy concrete domain interpretation. 

Formally: 

left(fci,fc2,a,6) | (Dl) 
right(fci,fc2,a,6) i (D2) 
triangular (fci ,k2,a,b,c) \ (D3) 
trapezoidal(fci, ^2, a, 6, c, d) | (D4) 
mod{d) (D5) 

Note that in fuzzy modified datatypes fci = 0, fc2 — 1- Fiu-thermore, we allow 
nesting of modifiers, as for example m,od{mod(d)) . 

Example 2. We may define the fuzzy datatype YoungAge: [0, 200] — > [0, 1], de- 
noting the degree of a person being young, as YoungAge{x) — lef t(0, 200, 10, 30). 




Figure 1: (a) Trapezoidal function; (b) Triangular function; (c) L-function; (d) i?,- function; 
(e) Linear function. 



Symbols. Fuzzy STZOXQCD) assumes three alphabets of symbols, for (abstract 
and concrete) fuzzy concepts, fuzzy roles and individuals. The syntax of fuzzy 
concepts and roles is shown in Table [2j 

Concept constructors (C1)-(C16) correspond to the concept constructors 
of crisp STZOIQCD). The only difference here are modified concepts (C17), 
weighted concepts (C18), and weighted sum concepts (C19). In (C19), se assume 
that ^ 1- 

Example 3. Concept Humann3hasAge. YoungAge denotes the fuzzy set of young 
humans. very{Humanr\3hasAge.YoungAge) denotes very young humans. 

Role constructors (R1)-(R3) correspond to the role constructors of crisp STZOIQ(D). 
(R4) corresponds to modified roles. 
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Fuzzy Knowledge Base. A Fuzzy Knowledge Base (KB) contains a finite number 
of axioms. The axioms that are allowed in our logic are shown in Table [2] They 
can be grouped into a fuzzy ABox with axioms (A1)-(A7), a fuzzy TBox with 
axioms (A8)-(A11), and a fuzzy RBox with axioms (A12)-(A25). All the axioms 
have a equivalent in crisp STlOIQ{T)). 

Example 4. The fuzzy concept assertion {paul: Tall > 0.5) states that Paul is 
tall with at least degree 0.5. The fuzzy RIA {isFriendOf isFriendOf^ isFriendOf> 
0.75) states that the friends of my friends can also be considered as my friends 
with at least degree 0.75. 

3.2. Semantics 

Fuzzy interpretation. A fuzzy interpretation I with respect to a fuzzy concrete 
domain D is a pair (A-^, ■'^) consisting of a non empty set A"^ (the interpretation 
domain) disjoint with Ad and a fuzzy interpretation function ■'^ mapping: 

• A fuzzy abstract individual a onto an element a-^ C A-^. 

• A fuzzy concrete individual v onto an element wd Q Ad- 

• A fuzzy concept C onto a function C-^ : A-^ — > [0, 1]. 

• A fuzzy abstract role R onto a fmiction R^ : /S^ x A-^ [0, 1]. 

• A fuzzy concrete role T onto a function T^ : A-^ x Ad — t- [0, 1]. 

• An 71-ary fuzzy concrete domain d onto a function &^ : Aj[^ — > [0, 1]. 

• A fuzzy modifier mod onto a function fmod ■ [0, 1] [0, 1]]. 

C-^ (resp. R-^) denotes the membership function of the fuzzy concept C (resp. 
fuzzy role R) w.r.t. I. C^{a) (resp. R^{a, 6)) gives us to what extent the 
individual a can be considered as an element of the fuzzy concept C (resp. to 
what extent (a, b) can be considered as an element of the fuzzy role R) under 
the fuzzy interpretation I. 

The fuzzy interpretation function is defined for fuzzy concepts, roles, con- 
crete domains and axioms as shown in Table [2j We say that a fuzzy interpreta- 
tion I satisfies a fuzzy KB /C iff Z satisfies each element in JC. 

Note that we have included some syntactic sugar axioms: concept equiv- 
alences (A9), disjoint concept axioms (AlO), disjoint union concepts (All), 
domain role axioms (A16), range role restrictions (A17), and functional role 
axioms (A18). In fact, while in the classical case the meaning of these axioms 
is very clear, in the fuzzy case this is not always the case. As discussed in [52], 
there could be alternative definitions for disjoint concepts, and range role ax- 
ioms. Consequently, it was convenient to write the formal definition of these 
axioms. 
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Table 2: Syntax and semantics of the fuzzy DL S'R,OXQ(D). 



Concept Syntax (C) Semantics of C'^{x) 

(CI) A A'-^(x) 

(C2) T 1 

(C3) _L 

(C4) CnD C^(x)0D^{x) 

(C5) CUD C^{x) e D^{x) 

(C6) -iC ec^{x) 

(C7) V_R.C inf^^^T{R^{x,y)^C^{v)} 

(C8) 3i?,.C sup^g^z{fl^(a;,y)(8.C^to)} 

(C9) VT.d mt„£AD{T^(a:,-u) ^ d^(u)} 

(CIO) 3T.d sup„j:Aj^{T^(a;,i>) (gi d^(i;)} 

(Cll) {a/a} a if a: — o^, otherwise 

(C12) > m S.C ™P„i.....„„eAi (min^i{S^(a:, y,) ® C^(yi)}) (8)((«')i<,<fc<™{yj ¥^ Vk}) 

(C13) <nS.C inf„j.^.„„^^eAz(minf+/{S^(2:,y,)«'C^(y.)})^((®)i<,<fc<,.+i{% = Vk}) 

(C14) > mT.d sup„^_ _"^j,Aj^ (min™JT^(a;,Di) «>d^(i.O})®((«>)j<fc{'"j ¥= ^k}) 

(C15) < n T.d) int„^ "„+ieAD (min^+i^{T^(2:, 1;^) » d^(''.)}) ^ ((ffi)j<i-{f3 = I'fc}) 

(C16) aS.Self S^{x,x) 

(C17) mod(C) /™od(C^(a;)) 

(CIS) a-C a-C^(x) 

(C19) (ai ■ Ci) + ■ ■ ■ + (gfc ■ CQ E ■ = ! ' jx) 

R,ole Syntax (i?) Semantics of B?'{x^y) 

TrI) i?:4^ RA(^,y) 

(R2) J?- R^(y,x) 

(R3) U 1 

(R4) mod(fl) /™od(-R.^(a:,!;)) 

(R5) T T^(a:,y) 

Datatype Syntax (d ) ~ Semantics of d"^ 

(D1-D4) Sec Scction|3.l| d^^ 

(D5) modjA) f^adjA^) 

Axiom Syntax (r) Semantics (X satisfies r if ... ) 

(Al) (a:C ixl Q> C^(a^) M a 

(A2) ((a,h):i?[XlQ) fl^(a^, f)^) IX a 

(A3) ((a,b):-.iitxa) eii^(a^, b^) 1X1 a 

(A4) ((a, d) :T [XI q) T^(a^, dd) IX a 

(A5) ((a,-u):-iT tx a) eT^(£i^, I'd) 1X1 " 

(A6) (a 6) 5^ 6^ 

(A7) (a = b) = 

(A8) {CQDt>a) inf^^^x {C^(a:) ^ D^(x)} > a 

(A9) Ci = ...C„ V^g^zCf(a;) = ••• = C^(a:) 

(AlO) dis(Ci, . . . ,C„) Va;,y e A^,min{Cf (2;,y), . . . , Ci^(x,y)} = 

(All) disUnion(Ci, . . . , C„) dis(C2, . . . , C^), Ci = C2 U • • • U 

(A12) (Ki . . C i?l> q) infxi,x„+iGAi{suPx2...x„eAi{(-Rf (^1.^2) «i • • • «ii?J(x,„,x,„+i)) ^ 

fl^(2;i, Km+i)}} > a 

(A13) (TiCT2l>a> inf^^^x {Tf (a;, i,) ^ (x, t,)} > a 

(A14) fli = ...fl„ ^^^x flf (2:, y) = --- = ii^ 

(A15) Ti = ...T„ V^g^x,„gAD«f ") = ••• = 

(A16) domaln(i?., C) (3fl.T C C > 1) 

(A17) range(fl, C) (T C Vfl.C > 1) 

(A18) func(i?) (T C (< 1 i?,.T) > 1) 

(A19) trans(fl) Vx, y, z & , {x, z) ^ {z, y) < R'^ {x, y) 

(A20) dis(Si, . . . ,S„) \/x,y e ,min{Sfix,y), . . . ,S^{x,y)} = a 

(A21) dis(Ti, . . . , T,„) Vk e A^, -u G Ad , min{Tf (s, -u) , . . . , T;^ (x, i))} = 

(A22) ref(fl) Va; G A^, fl^(x, s) = 1 

(A23) irr(S) Va; S A^, S^(a;, a;) = 

(A24) sym(K) ^/x, y € A^ , R^ {x, y) = R^ {y, x) 

(A25) asy(S) Va;, j/ G A^, if S^(a;, y) > tlien S^(y, a;) = 
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3.3. Reasoning tasks 

There are several reasoning tasks in fuzzy STZOIQ{T>) [23l I26j. 

• Fuzzy KB satisfiability. A fuzzy interpretation T satisfies (is a model of) 
a fuzzy KB K, iff it satisfies each axiom in /C. 

• Concept satisfiability. C is a-satisfiable w.r.t. a fuzzy KB K. iff there exists 
a model Z of /C such that {x) > a for some x G 

• Entailment: A fuzzy concept (or role) assertion r is entailed by a fuzzy 
KB /C iff every model of JC satisfies r. 

• Concept subsumption: D subsumes C (denoted C C D) w.r.t. a fuzzy KB 
JC ilf every model I of /C satisfies € A-^, C^{x) < D^{x). 

• _Best degree bound (BDB). The BDB of a concept or role assertion r is 
defined as the sup{a : /C |= (r > a)}. 

• Maximal concept satisfiability degree. The maximal satisfiability degree 
of a fuzzy concept C w.r.t. a fuzzy KB K. is defined as the supjajC is 
a-satisfiable }. 

However, these reasoning tasks are part of the query language and not of the 
representation language. Thus, we shall not represent them in a fuzzy ontology. 

4. Representation of Fuzzy Ontologies in OWL 2 

In this section we will explain a methodology to represent fuzzy STZOXQiT)) on- 
tologies using OWL 2. We anticipate that the methodology has some differences 
with a previous version in the paper [8j , as explained in Section |6] 

The idea of our representation is to use an OWL 2 ontology, extending 
their elements with annotation properties representing the features of the fuzzy 
ontology that OWL 2 cannot directly encode. 

For the sake of clarity, we will use OWL 2 abstract syntax llj, for OWL 2, 
and an XML syntax to write the value of annotation propertied 

Let us begin with an illustrating example. 

Example 5. Consider the fuzzy concept assertion of Example^ {paul: Tall > 
0.5). To represent it in OWL 2, we consider the crisp assertion paul: Tall as 
represented in OWL 2, ClassAssertion(paul Tall) and then we add an an- 
notation property including the information > 0.5 to it. 

It is worth to note that OWL 2 only provides for annotations on ontologies, 
axioms, and entities |T7j. This is not the case of OWL DL, which only provides 
for annotations on ontologies and entities. 



■^Of course, the final result depends on the syntax (for instance, in OWL 2 XML syntax 
the characters > and < of the annotations are escaped), but OWL 2 ontology editors make 
these issues transparent to the user. 
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4.I. Syntactic Requirements of Fuzzy Ontologies 

To begin with, we will summarize the syntactic differences between the fuzzy and 
non-fuzzy ontologies. There are 6 cases depending on the annotated element. 

Case 1. Fuzzy modifiers do not have an equivalence in the non- fuzzy case: 
(Ml), (M2). 

Case 2. Fuzzy datatypes do not have an equivalence in the non- fuzzy case: 
(D1)-(D5). 

Case 3. Some fuzzy concepts have syntactic differences with the non-fuzzy case 
(Cll) or do not have an equivalence (C17)~(C19). 

Case 4. Some fuzzy roles do not have an equivalence in the non-fuzzy case: 
(R4). 

Case 5. Some axioms require an inequality sign and a degree of truth: (Al)- 
(A5), (A8), (A12)-(A13). 

Case 6. Ontologies can be annotated with a fuzzy logic. 
4-. 2. Annotations 

Instead of using any of the defaults annotation properties from OWL 2, we will 
use an annotation property f uzzyLabel. Furthermore, for every element of the 
ontology there can be at-most one annotation of this type. 

Every annotation will be delimited by a start tag <Fuzzy0wl2> and an end 
tag </Fuzzy0wl2>, with an attribute fuzzyType specifying the fuzzy element 
being tagged. In the following, we will address the different cases in detail. 

4-3. Fuzzy modifiers 

According to Section |3.1[ the fuzzy modifiers that we want to represent have 
parameters a, 6, c. Consequently, they can be represented as in the previous case, 
with the particularities that the type of datatype should be double (xsd : double) 
and that there is no need to use xsd:minlnclusive and xsd:maxlnclusive 
(they are assumed to be 0, 1). 

The value of fuzzyType will be modifier, and there will be a tag Modifier 
with an attribute type (possible values linear, and triangular), and at- 
tributes a, b, c, depending on the type of the modifier. 

Domain of the annotation. An OWL 2 datatype declaration of the type base 
double xsd: double. 

Syntax for the annotation. 

<fuzzy0wl2 fuzzyType=" modifier "> 

<MDDIFIER> 
</f uzzy0wl2 > 

<MODIFIER> ;= 

<Modifier t ype = " 1 inear " c="<DDUBLE>" /> I 

<Modifier type=" triangular " a="<DDUBLE>" b="<DOUBLE>" c="<DOUBLE>" /> 



9 



Semantical restrictions. The parsers should check that the followmg constraints: 

• a,b,c ^ [0, 1] 

• 6 = iff a = 1 

• 6 = 1 iff c = 1 

Example 6. Let us define the fuzzy modifier Very ~ linear (0.8). We create a 
datatype Very. 

DatatypeDefinition ( Very DatatypeRestriction ( 
xsd: double 

xsd:minlnclusive "0" ""xsd: double 
xsd: max Inclusive " 1 " " ~ xsd : doub le 
) ) 

Then, we add the following annotation property to it: 

<fuzzy0wl2 fuzzyTyp e = " mo di f i er "> 

<Modifier typ e=" linear " c="0.8" /> 
</fuzzy0wl2> 

4-. 4- Fuzzy datatypes 

Firstly, we will consider fuzzy datatypes (D1)-(D4), and then we will consider 
the case (D5). 

4.4-1- Fuzzy atomic datatypes 



According to Section 3.1 , these fuzzy datatypes have parameters ki, k2, a, h, c, d. 
The first four parameters are common to all of them, c only appears in (D4), 
(D5); and d only appears in (D5). 

Domain of the annotation. An OWL 2 datatype declaration of the type base of 
the fuzzy datatype (integer xsd: integer or double xsd:double), such that: 

xsd : minlnclusive=" <DOUBLE >" 
xsd : maxlnclusive = " <DOUBLE > " 

<DOUBLE> denotes a rational number. xsd:minlnclusive should take the value 
fci, whereas xsd:maxlnclusive should take the value k2. These parameters are 
optional and, if omitted, then the minimum and maximum of the attributes 
(a, 6, c, d) is assumed, respectively. 

Syntax for the annotation. 

<fuzzy0wl2 fuzzyType = " datatype " > 

<DATATYPE> 
</f uzzyOMl2 > 

<DATATYPE> ;= 

<Datatype t ype = " left shoulder " a="<DDUBLE>" b="<DDUBLE>" /> I 

<Datatype t ype = " right shoulder " a="<DOUBLE>" b = "<DQUBLE>" /> I 

<Datatype t ype =" tri angular " a="<DOUBLE>" b="<DDUBLE>" c="<DOUBLE>" /> I 

<Datatype t ype = " t r apezo idal " a="<DOUBLE>" b="<DOUBLE>" c="<DOUBLE>" d="<DDUBLE>" /> 
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Semantical restrictions. The parsers should check the fohowing restrictions: 
• A:i<a<6<c<(i<fc2is verified. 

Example 7. Let us represent the fuzzy datatype YoungAge = left(0, 200, 10, 30) 
denoting the age of a young person. This fuzzy datatype is represented using a 
datatype definition of base type xsd: integer with range in [0,200]; 

DatatypeDefinition ( YoungAge Dat atyp eRes tri ct i on ( 
xs d : int eg er 

xsd : minlnclusive " " ~ " xsd : integer 
xsd: max Inclusive " 200 "~~xsd: integer 
) ) 

Then we add the following annotation property to it: 

<fuzzy0wl2 fuzzyType=" datatype "> 

<Datatype typ e=" I ef t shoulder " a="10" b="30" /> 
</fuzzy0wl2> 



^.^.2. Fuzzy modified datatypes 

In this case, the parameters are two: the modifier, and the fuzzy datatype that 
is being modified. 

Domain of the annotation. An OWL 2 datatype declaration of any type base. 
Syntax for the annotation. 

<fuzzy0wl2 fuzzyType=" datatype "> 

<Datatype t ype = " modi f i ed " modlf ier ="< STRING > " base ="< STRING > " /> 
</f uzzy0wl2 > 

Semantical restrictions. The parsers should check the following restrictions: 

• modifier has already been defined as a fuzzy modifier. 

• base has already been defined as a fuzzy datatype. 

Example 8. Let us represent the fuzzy datatype VeryYoungAge. To begin with, 
we assume that the fuzzy datatype YoungAge has been created as in Example 
and that the fuzzy datatype very has been created as in Example Next, we 
define a new datatype VeryYoungAge, adding the following annotation property 
to it: 

<fuzzy0wl2 fuzzyType = " datatype "> 

<Datatype type = "modified" modi f i er = " very " bas e = " YoungA g e " /> 
</fuzzy0wl2> 

4-5. Fuzzy concepts 

In this case, we create a new concept D and to add an annotation property 
describing the type of the constructor and the value of their parameters. Now, 
the value of f uzzyType is concept, and there is a tag Concept with an attribute 
type, and other attributes, depending on the concept constructor. The general 
rule is that recursion is not allowed, i.e., D cannot be defined in terms of D, so 
D is not a valid value for these attributes. 
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4.5.1. Fuzzy modified concepts 

Here, the value of type is modified. There are also two additional attributes: 
modifier (fuzzy modifier), and base (the name of the fuzzy concept that is 
being modified). 

Domain of the annotation. An OWL 2 concept declaration. 
Syntax for the annotation. 

<f uzzyQwl2 f u2zyType=" concept "> 

<MODIFIED_CQNCEPT> 
</f uzzy0wl2 > 

<MODIFIED_CDNCEPT > := <Concept t ype = " modif i ed " modlf ier ="< STRING > " 
base=" <STRING >" /> 

Semantical restrictions. The parsers should check the following restrictions: 

• modifier has already been defined as a fuzzy modifier. 

• The name of the concept C is different from the name of the annotated 
concept. 

Example 9. Let us represent now the concept very(C). We assume that the 
fuzzy modifier has been created as in Example To that end, we create the 
atomic concept VeryC and annotate it: 

Class ( VeryC Annotation ( fuzzyLabel 

< fuzzy0uil2 fuzzyType = " concept "> 

<Concept type= " mo di f i ed " mo di f i er= " very " base="C" /> 

</fuzzy0wl2> 
) ) 

4.5.2. Weighted concepts 

Here, the value of type is weighted. There are also two additional attributes: 
value (a real number in (0, 1]), and base (the name of the fuzzy concept that 
is being weighted). 

Domain of the annotation. An OWL 2 concept declaration. 
Syntax for the annotation. 

<f uzzy0wl2 fuzzyType=" concept "> 

<WEIGHTED_CQNCEPT> 
</f uzzy0wl2 > 

<WEIGHTED_CONCEPT > := <Concept t ype = " we ight ed " value =" <DOUBLE > " base ="< STRING > " /> 
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Semantical restrictions. The parsers should check the following restrictions: 

• value in (0, 1]. 

• The name of the concept C is different from the name of the annotated 
concept. 

Example 10. Let us represent now the concept (0.8 C). We create the atomic 
WeightO.SC and annotate it: 

Class ( WeightO.SC Annotation ( fuzzyLaiel 

<fuzzy0wl2 fuzzyType=" concept "> 

<Concept type="weighted" value="0 . 8" base="C" /> 

</ fuzzy0wl2> 
) ) 



4-5.3. Weighted sum concepts 

Here, the value of type is weightedSum. There are also several additional tags 
representing weighted concepts. 

Domain of the annotation. An OWL 2 concept declaration. 
Syntax for the annotation. 

<fuzzy0wl2 fuzzyType=" concept "> 

<Concept type = " we ight edSum " > 
(<WEIGHTED_CQNCEPT>)+ 

</ Concept > 
</f uzzy0wl2 > 



Semantical restrictions. Let k be the number of weighted concepts taking part 
in the definition. The parsers should check the following restrictions: 

• fc > 2. 

• Si=i valuck < 1. 

• The names of the concepts Cj are different from the name of the annotated 
concept. 

Example 11. Let us represent now the concept (0.8 A + 0.2 B). We create the 
atomic Sum08Aplus02B and annotate it: 

Class ( Sum08Aplus02B AnnotationC fuzzyLabel 
< fuzzy0uil2 fuzzyType = " concept "> 
<Concept typ e - " wez ght edSum > 

<Concept type=" weighted" value="0 . 8" base="A" /> 
<Concept type="weighted" value="0.2" base="B" /> 
</Concept > 
</fuzzy0wl2> 
) ) 



4.5.4. Fuzzy nominals 

Here, the value of type is nominal. There are also two additional attributes: 
value (a real number in (0,1]), and individual (the name of the individual 
that is being weighted). 
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Domain of the annotation. An OWL 2 concept declaration. 
Syntax for the annotation. 

<fuzzyOwl2 f uzzyType=" concept "> 

<FUZZY_NDMINAL_CDNCEPT > 
</f uzzyOwl2 > 

<FUZZY_HOMINAL_CDNCEPT > := <Concept type =" nominal " value=<DQUBLE > indlvidual=< STRING > /> 

Semantical restrictions. The parsers should check the following restrictions: 
• value G (0, 1]. 

Example 12. Let us represent now the concept {0.75/ ind}. We create the 
atomic ind075 and annotate it: 

Class ( ind075 Annotation ( fuzzyLabel 

<fuzzy0ujl2 fuzzyType = " concept "> 

<Concept type="nominal " value="0.75" individual=" ind" /> 

</ fuzzy0wl2> 
) ) 

4.6. Fuzzy roles 

In this case, we create a new concept R and to add an annotation property 
describing the type of the constructor and the value of their parameters. Now, 
the value of fuzzy Type is role, and there is a tag Role with an attribute type, 
and other attributes, depending on the role constructor. The general rule is 
that recursion is not allowed. For the moment, we only support fuzzy modified 
roles. 

4.6.1. Fuzzy modified roles 

Here, the value of type is modified. There are also two additional attributes: 
modifier (fuzzy modifier), and base (the name of the fuzzy role that is being 
modified). 

Domain of the annotation. An OWL 2 (object or data) property declaration. 

Syntax for the annotation. 

<fuzzyOwl2 f uzzyType=" role "> 

<MODIFIED_ROLE> 
</f uzzy0wl2 > 

<MQDIFIED_RQLE > := <Role type=" modif led " modif ler=" <STRING >" 
base=" <STRIMG >" /> 
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Semantical restrictions. The parsers should check the fohowing restrictions: 

• modifier has aheady been defined as a fuzzy modifier. 

• The name of the role R is different from the name of the annotated concept. 

Example 13. Let us represent now the abstract role very{R). We assume that 
the fuzzy modifier has been created as in Example To that end, we create the 
atomic object property VeryR and annotate it: 

Ob j ectProp erty ( VeryR Anno t at i on C fuzzyLabel 

<fuzzy0wl2 fuzzyType="role"> 

<Role type= " mo di f i ed " modifier="very" base="R" /> 

</fuzzy0wl2> 
) ) 

4.7. Fuzzy axioms 

It is possible to add a degree of truth to some axioms, i.e., (A1)-(A5), (A8), 
(A12)-(A13). The value of fuzzyType is axiom. There is an optional tag 
Degree, with and attribute value. If omitted, we assume degree 1. 

It would also be possible to specify an inequality sign but we will assume >. 
An axiom of the form (r > a) is equivalent to (t > a + e) . Regarding axioms 
involving O, note that (r <l a) is equivalent to (r <r 1 — a)|^in axioms (Al)- 
(A5). In axioms (^8), (A12), (A13) we argue that it does not make sense to 
have axioms of the form (r <l a) because such axioms do not have an equivalent 
expression in classical DLs. 

Domain of the annotation. An OWL 2 axiom of the following types: concept 
assertion, role assertion, GCI, RIA. That is, the crisp equivalents of axioms (Al), 
(A1)-(A5), (AS), (A12)-(A13). 

Syntax for the annotation. 

<fuzzyQwl2 fuzzyType =" axiom " > 
<DegrGe value ="< DOUBLE > " /> 
</f uzzy0wl2 > 

Semantical restrictions. The parsers should check the following restrictions: 

• value in (0, 1]. 

Example 14. Let us consider again, in greater detail, Example^ Firstly, we 
create an OWL 2 concept assertion: 

Clas sAs s ertion (p aul Tall) 

Then, we annotate it as follows: 

<fuzzyOwl2 fuzzyType=" axiom" > 

< Degree value="0.5" /> 
</fuzzy0wl2> 



■^tx denotes the reflection of the operator txi and is defined as follows: > =<, > =< 
,<"=><"=>• 
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4-8. Ontologies 

We may also annotate the ontology and specify the fuzzy logic to be considered 
in the semantics. 

The value of fuzzyType is ontology. There is a tag FuzzyLogic, with 
and attribute logic, that specifies the default fuzzy logic which is used in the 
semantics of the fuzzy ontology. 

Domain of the annotation. An OWL 2 ontology. 

Syntax for the annotation. 

<fuzzy0wl2 fuzzyType=" ontology "> 

<FuzzyLogic logic=<LOGIC> /> 
</f uzzy0wl2 > 

<LQGIC> := " lukasiewicz " I "zadeh" 

At the moment, we only allow two fuzzy logics, Lukasiewicz and Zadeh. 
5. Some Applications of Fuzzy Ontologies 



In this section, we will provide some examples illustrating how use fuzzy ontolo- 
gies to model the knowledge in real application problems, and how to encode 
the fuzzy ontologies using the methodology explained in Section 



5.1. Matchmaking 

To begin with, we will address the family of matchmaking problems. The fol- 
lowing example is a modified version of the one in . 

Assume that a car seller sells a sedan car. A buyer is looking for a sec- 
ond hand passenger car. Both the buyer as well as the seller have preferences 
(restrictions). Our aim is to find the best agreement. The preferences are as 
follows. Concerning the buyer: 

1. If there is an alarm system in the car then he is completely satisfied with 
paying no more than 22300, but he can go up to 22750 to a lesser degree 
of satisfaction. 

2. He wants a driver insurance and either a theft insurance or a fire insurance. 

3. He wants air conditioning and the external color should be either black or 
grey. 

4. Preferably the price is no more than 22000, but he can go up to 24000 to 
a lesser degree of satisfaction. 



The full examples may be downloaded from http://www.straccia.info 
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5. The kilometer warranty is preferably at least 175000, but he may go down 
to 150000 to a lesser degree of satisfaction. 

6. The weights of the preferences 1-5 are 0.1,0.2,0.1,0.2,0.4, respectively. 
The higher the value, the more important the preference is. 

7. There is a strict requirement: he does not want to pay more than 26000 
(buyer reservation value). 

Concerning the seller: 

1. If there is an navigator pack system in the car then he is completely 
satisfied with a price of at least 22750, but he can go down to 22500 to a 
lesser degree of satisfaction. 

2. He would prefer to sell the Insurance Plus package. 

3. The kilometer warranty is preferably at most 100000, but he may go up 
to 125000 to a lesser degree of satisfaction. 

4. The monthly warranty is preferably at most 60, but he may go up to 72 
to a lesser degree of satisfaction. 

5. If the color is black then the car has air conditioning. 

6. The weights of the preferences 1-5 are, 0.3,0.1,0.3,0.1,0.2, respectively. 
The higher the value, the more important the preference is. 

7. There is a strict requirement: he wants to sell no less than 22000 (seller 
reservation value). 

We have also some background theory about the domain: 

1. There are several types of vehicles: car, sport utility vehicle (SUV), truck, 
and van. Each of these vehicles has some subclasses. For instance, there 
are luxury cars and passenger cars. In particular, a sedan is a passenger 
car (see Figure [2]). 

2. There are several car makers, e.g., BMW, Ferrari, Volkswagen . . . 

3. There are several car colors, e.g., back, grey . . . 

4. A satellite alarm system is an alarm system. 

5. The Navigator Pack is a satellite alarm system with a GPS system. 

6. The Insurance Plus Package is a driver insurance together with a theft 
insurance. 
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Figure 2: Definition of the concept Sedan. 



Let US show now how to encode the previous knowledge. A concept Buy collects 
all the buyer's preferences together in such a way that the higher is the maximal 
degree of satisfiability of Buy, the more the buyer is satisfied. 

Buy = BuyerRequirements n BuyerPreferences 

BuyerRequirements — PassengerCar □ 3hasPrice.leq26000 

Bl = ^(3hasAlarmSystem.AlarmSystem) U 3hasPrice.ls22300-22750 

B2 = (Bhaslnsurance.Driverlnsurance) □ 3haslnsurance.(Theftlnsurance U Firelnsurance) 

B3 = (BhasAirConditioning.AirConditioning) □ 3HasExColor.(ExColorBlack U ExColorGn 

B4 = 3hasPrice.ls22000-24000 

B5 = 3hasKMWarranty.rsl5000-175000 

BuyerPreferences is a weighted sum concept, so we add the following annotation 
property to it: 

<f uzzy0wl2 f uzzyType=" concept "> 



<Concept type =" we ight edSum " > 



< Cone ept 


type = 


we ight ed " 


value = 





1" 


bas e = " 


Bl " 


/> 


< Cone ept 


type = 


weighted " 


value = 
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B2" 


/> 


< Cone ept 


type = 


weighted " 


value = 
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B3" 


/> 


< Cone ept 


type = 


weighted " 
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2" 
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B4" 


/> 


< Cone ept 


type = 


weighted " 


value = 





4" 


bas e = " 


B5" 


/> 



</ Concept > 



</f uzzyQwl2 > 
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Ieq26000, ls22300-22750, ls22000-24000, and rsl5000-175000 are defined datatypes 
with annotation properties. For instance, ls22000-24000 has the following an- 
notation property (see Figure [s]) : 

<fuzzy0wl2 fuzzyType="datatype"> 

<Datatype t ype = " left shoulder " a="22000" b = "24000" /> 
</f uzzy0wl2 > 
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Figure 3: Annotation property defining fuzzy datatype ls22000-24000. 



Note that if a = b, then we have a crisp concept. This is the case of the datatype 
Ieq26000, which is represented as follows: 

<fuzzy0wl2 fuzzyType=" datatype "> 

<Datatype t ype = " left shoulder " a="26000" b = "26000" /> 
</f uzzy0wl2 > 

Similarly to the buyer case, the concept Sell collects all the seller's preferences 
together in such a way that the higher is the maximal degree of satisfiability of 
Sell, the more the seller is satisfied. 
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Sell = SellerRequirements n SellerPreferences 
SellerRequirements = SedanCar □ 3hasPrice.geq22000 

51 = ^(3hasNavigator.NavigatorPack) U 3hasPrice.rs225000-22750 

52 = Elhaslnsurance.lnsurancePlus 

53 = 3hasKMWarranty.SellerKmWarr 

54 = ElhasMWarranty.SellerMWarr 

55 = ^(BhasExColor.ExColorBlack) U BhasAirConditioning.AirConditioning 

SellerPreferences is a weighted sum concept, so we add the foUowing annotation 
property to it (see Figure |4|: 

<f uzzy0wl2 f uzzyType=" concept "> 
<Concept type =" we ight edSum " > 

<Concept type =" we ight ed " value="0.3" base="Sl" /> 
<Concept type=" weighted " value="0.1" base="S2" /> 
<Concept type =" we ight ed " value="0.3" base="S3" /> 
<Concept type=" weighted " value="0.1" base="S4" /> 
<Concept type=" weighted " value="0.2" base="S5" /> 
</Concept > 
</f uzzy0wl2 > 

Similar as in the case of the buyer, geq22000, rs225000-22750, SellerKmWarr, 
SellerMWarr are defined datatypes. For instance, SellerKmWarr is defined as: 

<fuzzy0wl2 fuzzyType=" datatype "> 

<Datatype t ype = " left shoulder " a="100000" b=" 125000" /> 
</f uzzy0¥l2 > 

Now, it is clear that the best agreement among the buyer and the seller is 
determined by the maximal degree of satisfiability of the conjunction Buy □ Sell 
under Lukasiewicz fuzzy logic. So, an optimal match (the degree is 0.7625) 
would be an agreement on a price of 22500, with 100000 kilometer warranty 
and 60 month warranty. 

5.2. Multi-criteria Decision Making 

Now, we will concentrate in the family of fuzzy multi-criteria decision making 
(MCDM) problems. The following example is a modified version of the one 
in [27]. 

Given a set of n decision alternatives and a set of m criteria according to 
which the desirability of an action is judged, a MCDM problem of m criteria 
and n alternatives consists in determining the optimal alternative a* with the 
highest degree of desirability. 

Usually, alternatives represent different choices of action available to the 
decision maker. The decision criteria (also referred to as goals or attributes) 
represent the different dimensions from which the alternatives can be viewed. 
For instance, cost, quality, or delivery time. A standard feature of MCDM 
methods is that a MCDM problem can be expressed by means of a decision 
matrix. In the matrix, each row corresponds to an alternative a^, and each 
column belongs to a criterion Cj. The score pij describes the performance of 
alternative against criterion cj. 
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Figure 4: Annotation property defining eoneept SellerPreferences. 



Most of the MCDM methods require to estabhsh the relative importance of 
every criterion in the decision by assigning a weight to it. The weights of the 
criteria are usuaUy determined on subjective basis and may also be seen as a 
kind of profit of the criteria. Usually, these weights are normalized to add up 
to one. 

We assume the existence of some experts that define the performances 
and the weights. Given a criterion Cj, the expert associated to it a relative 
importance Wj E [0,1] such that — 1- Also, ek defines the perfor- 

mance for each alternative i and for each criterion j by means of a fuzzy 
number. In fuzzy MCDM, the principal difference with the classical case is ac- 
tually the fact that performance factors are fuzzy numbers defined by means of 
triangular membership functions triangular (a, 6, c), which are intended to be 
an approximation of the number b. 

For instance, if there are 2 experts, 2 alternatives and 2 criteria, we may 
have the following decision matrix: 
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ei 


Cl 


C2 


ai 


triangular(0.6,0.7,0.8) 


triangular(0.9, 0.95, 1) 


Cl2 


triangular(0.6, 0.7, 0.8) 


triangular(0.4, 0.5, 0.6) 


62 


Cl 


C2 


ai 


triangular(0.55, 0.6, 7) 


triangular(0.4, 0.45, 0.5) 


a2 


triangular(0.35, 0.4, 0.45) 


triangular(0.5, 0.55, 0.6) 



For this decision matrix, we may have the following weights w^: 





Cl 


C2 


61 


0.48 


0.52 


62 


0.52 


0.48 



There arc many alternative methods to compute the final ranking values from 
the decision matrix. Wc will use the Weighted Sum, Method (WSM), which 
is among the simplest methods in MCDM, hut has the advantage to be easy 
embedded within fuzzy DLs. Formally, A'^ — X^JLi Pij''^j the the final ranking 
value of the alternative according to the expert k. 

The final ranking value of the alternative a, is obtained as an average of the 
values obtained for every expert: Ai = 5^5c^i A^. 

The ranking of the alternatives is obtained by ordering the alternatives in 
descending order with respect to the final ranking value and the optimal alterna- 
tive a* is the one that maximizes the final ranking value, i.e., a* = argmax,,, Ai. 

Let us show now how to encode the previous knowledge. Every triangular 
membership function in the decision matrix is represented using a datatype with 
an annotation property indicating the parameters of the triangular membership 
function. For every performance we have a defined datatype a-ijk. For 
instance, the datatype a-211 contains the parameters of the triangular function 
which defines the performance for the alternative 2, criterion 1, and expert 1: 

<fuzzy0wl2 fuzzyType="datatype"> 

<Datatype type=" triangular " a="0.6" b="0.7" c="0.8" /> 
</f uzzy0wl2 > 

For each alternative Oj, for each criterion cj, and for each expert Ck, we define 
a concept Performance-ijk establishing the relation with the corresponding cell 
of the decision matrix. For instance, Performance-211 is defined as: 

Performance-211 = BhasScore. a-211 

For each alternative a^. and for each expert e^, we define a concept LocalValue-ik, 
annotated as a weighted sum concept. For instance, LocalValue-11 is annotated 
as follows: 

<fuzzyQwl2 fuzzyType=" concept "> 
<Concept type = " we ight edSum " > 

<Concept type="weighted" value="0.48" base=" Performance -1 1 1 " /> 
<Concept type="weighted" value="0.52" base=" Performance -121 " /> 
</ Concept > 
</f uzzy0wl2 > 

For each alternative a,, we define a concept GlobalValue-i, annotated as a weighted 
sum concept. For instance, GlobalValue-1 is annotated as follows: 



22 



<f uzzyQwl2 f uzzyType=" concept "> 
<Coiicept type = " we ight edSum " > 

<Concept type =" we ight ed " value="0.5" base = " LocalValor at i onl 1 " /> 
<Concept type=" weighted " value="0.5" base=" LocalValorationl2 " /> 
</Concept > 
</f uzzy0wl2 > 

Finally, the best one is the alternative Ui maximizing the satisfiability degree of 
the fuzzy concept GlobalValue-i. Following our example, the satisfiability degree 
of GlobalValue-1 is 0.26, and the satisfiability degree of GlobalValue-2 is 0.32. 
Consequently, the optimal alternative is a2- 

6. Discussion 

This section discusses the implementation status of our approach and compares 
it with the related work. 

6.1. Implementation 

This representation of fuzzy ontologies suggests a methodology for fuzzy ontol- 
ogy development. First, we can build the core part of the ontology by using any 
ontology editor supporting OWL 2, such as Protege 4.][^ [T31IIH]- This allows 
to reason with this part using standard ontology reasoners. Then, we add the 
fuzzy part of the ontology by using annotation properties. This can also be done 
directly with an OWL 2 ontology editor. 

Once the fuzzy ontology has been created, it has to be translated into the 
language supported by some fuzzy DL reasoner, so that we can reason with it. 
For this purpose, we have developed a template code for a parser translating 
from OWL 2 with annotations of type f uzzyLabel into the language supported 
by some fuzzy DL reasoner. 

This general parser can be adapted to any particular fuzzy DL reasoner. 
As illustrative purposes, we have adapted it to the languages supported by the 
fuzzy DL reasoners fuzzyDlj^ [5 and DeLoreaij^ [5]. The template and the 
parsers can be freely obtained from the web pages of fuzzyDL and DeLorean. 
It is important to point out that similar parsers for other fuzzy DL reasoners 
can be obtained without difficulties. These three parsers are publicly available 
on the wetlf] 

The parsers are based on OWL API ^ [H]. OWL API 3 is a high level 
Application Programming Interface for working with OWL 2 ontologies. It is 
becoming a de-facto standard and many SW tools already support it. OWL 
API allows to iterate over the elements of the ontology in a transparent way. 



'""http : / /protege . Stanford. edu/| 

"^http : //www . straccia. inf o/sof tware/f uzzyDL/f uzzyDL .html 
'http : //webdiis .unizar . es/~f bobillo/delorean 
^http : //www . straccia. inf o/sof t ware/FuzzyOWL/| 
^http : / /owlapi . sourcef orge .net 



23 



Whenever an element is supported by the fuzzy DL reasoner, it is mapped into 
its internal representation of a fuzzy ontology. The output of the process is a 
fuzzy ontology, which can be printed in the standard output or saved in a text 
file. 

Table 3: Fragments of fuzzy OWL 2 supported by the fuzzy DL reasoners fuzzyDL and 
DeLorean. 



Concept 


fuzzyDL 


DeLorean 


Axiom 


fuzzyDL 


DeLorean 


(Cl) 


Yes 


Yes 


(Al) 


Yos 


Yes 


(C2) 


Yes 


Yes 


(A2) 


Yes 


Yes 


(C3) 


Yes 


Yes 


(A3) 


No 


Yes 


(C4) 


Yes 


Yes 


(A4) 


Yes 


Yes 


(C5) 


Yes 


Yes 


(A5) 


Yos 


Yes 


(C6) 


Yes 


Yes 


(A6) 


No 


Yes 


(C7) 


Yes 


Yes 


(A7) 


No 


Yes 


(C8) 


Yes 


Yes 


(AS) 


Yes 


Yes 


(C9) 


Yes 


Yes 


(A9) 


Yes 


Yes 


(CIO) 


Yes 


Yes 


(AlO) 


Yos 


Yes 


(Cll) 


No 


Yes 


(All) 


Yes 


Yes 


(C12) 


No 


Yes 


(A12) 


Partial 


Yes 


(C13) 


No 


Yes 


(A13) 


Yes 


Yes 


(C14) 


No 


Yes 


(A14) 


Yos 


Yes 


(C15) 


No 


Yes 


(A15) 


Yos 


Yes 


(C16) 


Yes 


Yes 


(A16) 


Yes 


Yes 


(C17) 


Yes 


Yes 


(A17) 


Yes 


Yes 


(CIS) 


Yes 


No 


(A18) 


Yos 


Yes 


(C19) 


Yes 


No 


(A19) 


Yos 


Yes 


Role 


fuzzyDL 


DeLorean 


(A20) 


No 


Yes 


(Rl) 


Yes 


Yes 


(A21) 


No 


Yes 


(R2) 


Yes 


Yes 


(A22) 


Yos 


Yes 


(R3) 


No 


Yes 


(A23) 


No 


Yes 


(R4) 


No 


No 


(A24) 


Yos 


Yes 


(R5) 


Yes 


Yes 


(A25) 


No 


Yes 



A full reasoning algorithm for the logic presented in Section |3] is not known yet. 
Consequently, the parsers only cover the fragments of fuzzy OWL 2 currently 
supported by these reasoners. Table |3] summarizes the fragments of fuzzy OWL 
2 supported by fuzzyDL and DeLorearp"] Such table should not be intended as 
a comparison of the two reasoners. Even if fuzzyDL is based of fuzzy ST-LTJ-iT)) 
instead of fuzzy STZOIQ{T>), there are many features that are not available in 
other fuzzy DL reasoner. 

6.2. Related work 

This is, to the best of our knowledge, the first effort towards fuzzy ontology 
representation using OWL 2. 

Nai've fuzzy extensions of ontology languages have been presented, more 
precisely OWL [TOl [H] and OWL 2 [5T] . These languages are obviously not 
complaint with OWL 2 and current ontology editors, as it happens under out 
approach. Furthermore, they are not expressive enough since they only allow 



^''We say that fuzzyDL partially supports axioms (A12) because they are restricted to the 
case m = 1. 
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a fuzzy ABox. That is, they are restricted to a subset of our case 5, only for 
axioms (Al)-(A3). 

A similar work provides an OWL ontology for fuzzy ontology representa- 
tion [7]. There, annotation properties are not used, but concepts, roles and 
axioms are represented as individuals. For instance. Example |4] would be rep- 
resented using the following axioms (in abstract syntax): 

( Clas s As s ert ion paul Individual) 

( Clas s As s ert i on tall Concept) 

C Clas s As s ert ion axl ConceptAssertion) 

C Qb j ec t Pr opert yAs s ert i on axl i sCompo sedOf Ab s tract Indi vi dual ) 
C Ob j ec t Pr opert yAs s ert i on axl i sComposedOf Abstract Cone ept ) 

However, this representation has many problems: 

• Representing concepts, roles and axioms as individuals causes (meta)logical 
problems. 

• Instead of reusing current ontology editors, the method requires a com- 
pletely different and user-unfriendly way of modelling, e.g., a concept con- 
junction is not represented using intersectionOf , but using a specific 
encoding using a individual (representing the concept) related with two 
individuals (each of them representing one of the conjuncts). 

• Last but no least, it is not an efficient representation, since the ontology 
grows exponentially with the size of the ontology. 

A closer approach to ours is [14) . which also uses annotation properties to add 
probabilistic constraints, but it is restricted to a subset of our case 5, axioms 
(Al) and (A8). 

A pattern for uncertainty representation in ontologies has also been pre- 
sented in |2S]. However, it is restricted to a subset of our case 5, only for axioms 
(Al). Furthermore, it relies in OWL Full, thus not making possible to reason 
with the ontology. 

Our approach should not be confused with a series of works that describe, 
given a fuzzy ontology, how to obtain an equivalent OWL 2 ontology (see for 
example [21 HI [SI [HJ [53| ) . In these works it is possible to reason using a crisp 
DL reasoner instead of a fuzzy DL reasoner, which is not our case. However, the 
advantage of our approach is that we provide a specific format to represent fuzzy 
ontologies which can be easily managed by current OWL editors and understood 
by humans. 

The W3C Uncertainty Reasoning for the World Wide Web Incubator Group 
(URW3-XG) defined an ontology of uncertainty, a vocabulary which can be used 
to annotate different pieces of information with different types of uncertainty 
(e.g. vagueness, randomness or incompleteness), the nature of the uncertainty, 
etc. [29j . But unlike our approach, it can only be used to identify some kind of 
uncertainty, and not to represent and manage uncertain pieces of information. 

Finally, we explain the main differences with a previous version of our 
work [S]. 
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• In the previous version, there are some concept constructors that have 
several versions depending on the fuzzy logic considered. For instance, 
we had Hg and rij^ denoting Godel and Lukasiewicz t-norm, respectively. 
This has the advantage that the user is free to combine connectives from 
different fuzzy connectives. However, this also has some problems. Firstly, 
from a practical point of view, such combinations are not clear yet from a 
reasoning point of view. Secondly, since OWL 2 does not make possible to 
annotate concept expressions, this would require to create a new named 
entity every time these constructors are used, which is problematic from 
a modelling point of view. For instance, given a concept C'l \1g C2 would 
require to create a new concept D = CiU C2 and to annotate it with the 
semantics of the fuzzy logic. 

• In the previous version, there also some axioms which have several versions 
depending on the fuzzy logic considered, but we do not allow them either 
for the sake of coherence. 

• As a consequence of the previous differences, now we allow to annotate 
ontologies, in order to specify the fuzzy logic considered in the semantics 
of all the elements of the ontology. 

• In the previous version, we used annotation properties of type rdf s : comment. 

Obviously, there was not a clear separation between real comments and 
fuzzy information. This has been solved by using a new annotation prop- 
erty fuzzyLabel. 

• In the current version, we are restricted to Lukasiewicz and Zadeh fuzzy 
logics, which are supported by f uzzyDL or DeLorecin. However, it is trivial 
to extend the syntax to cover alternative fuzzy logics, such as Godel or 
Product. 

7. Conclusions and Future Work 

In this article we have dealt with the problem of fuzzy ontology representation. 
Instead of proposing a fuzzy extension of an ontology language as a candidate 
to become a standard for fuzzy ontologies, which is not foreseeable in the next 
years, we have proposed a framework represent fuzzy ontologies using current 
languages and resources. 

To begin with, we have claimed that the current fuzzy extensions are not 
expressive enough, and have identified the syntactical differences that a fuzzy 
ontology language has to cope with, grouping them into 5 different cases. Our 
work consider a very general fuzzy extension of the DL STZOXQ(D), which is the 
logical formalism of OWL 2. In fact, our logic is not restricted to a simple fuzzy 
ABox, but there are many differences with respect to the case, such as fuzzy 
datatypes, fuzzy modifiers or weighted sum concepts. However, our approach is 
extensible and can easily be augmented to support, e.g., alternative fuzzy logics, 
modifier functions and fuzzy datatypes. 
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Then, we have provided a representation using the current standard language 
OWL 2, by using annotation properties. A similar approach cannot be repre- 
sented in OWL DL as it does not support rich enough annotation capabilities. 
This way, we can use OWL 2 editors to develop fuzzy ontologies. Furthermore, 
non-fuzzy reasoners applied over such a fuzzy OWL ontology can discard the 
fuzzy part, i.e., the annotations, producing the same results as if they would 
not exist. 

This work suggests a methodology for fuzzy ontology development. First, we 
can build the core part of the ontology by using any ontology editor supporting 
OWL 2. This allows to reason with this part using standard ontology reasoners. 
Then, we add the fuzzy part of the ontology by using annotation properties. 
This can also be done directly with an OWL 2 ontology editor, even if some 
sort of user assistance would be highly appreciated. 

In this regard, we have also developed some parsers translating from OWL 
2 with annotations of type f uzzyLabel into the languages supported by some 
fuzzy DL reasoners. Firstly, we develop a general parser that can be adapted 
to any fuzzy DL reasoner. Then, as illustrative purposes, we adapted it to the 
languages supported by the fuzzy DL reasoners f uzzyDL and DeLorean. Similar 
parsers for other fuzzy DL reasoners could be easily obtained. 

We are currently developing a graphical interface (a Protege plug-in) to make 
the encoding of annotation properties transparent to the user. In future work, 
we would like to develop similar parsers for other fuzzy DL reasoners, such as 
Fire. 
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A. From Fuzzy DLs to Fuzzy OWL 

In this article we have used fuzzy DLs as the original language to express fuzzy 
ontologies. As already claimed throughout this article, our objective is not 
provide a new fuzzy ontology language, such as fuzzy OWL 2. However, for 
the sake of completeness, we find useful to include as an appendix, a short note 
about the relation between DLs and OWL 2. 

An OWL 2 ontology contains descriptions of classes (or concepts in DL 
terminology), properties (roles in DL terminology) and individuals. There are 
two types of properties: object properties (abstract roles) and datatype properties 
(concrete roles) . Table [4] includes the classes and properties constructors of 
OWL 2, together with their correspondences in STZOIQ^D) . 

There are two additional types of properties which do not have a coun- 
terpart in the DL, namely annotation properties (owl : AnnotationProperty) 
and ontology properties (owl : OntologyProperty), but they just include some 
meta-properties of the ontology. 

An OWL 2 document consists of optional ontology headers plus any number 
of axioms: facts about individuals, class axioms and property axioms, which 
according to the DL terminology correspond to the ABox, TBox and RBox, 
respectively. Ontology headers are used for meta-information, ontology import 
and relationships. Table [5] shows the OWL 2 axioms and their equivalences in 
SnOIQ{T>). 



30 



Table 4: Class and property constructors in OWL 2 



OWL 2 abstract syntax 


DL syntax 




Class (A) 


A 




Class (owl: Thing) 


T 




Class (owl:Notliing) 


_L 




ObjectlntersectionOf (C, D) 


Cud 




ObjcctUnionOf (C, D) 


Cud 




ObjectComplementOf (C) 


-.c 




ObjectAllValuesProm {R, C) 


\/R.C 




Object Some ValuesFrom (yR,C) 


3R.C 




ObjectHas Value (-R, o) 


3R.{o} 




DataAllValuesFrom (T, d) 


VT.d 




DataSomcValucsFrom (T, d) 


3T.d 




DataHas Value (T, v) 


3T.{v} 




ObjectOneOf (oi, . . . , Om) 


{01} U {02} U {( 




ObjectMinCardinality (n, S, C) 


(> n S.C) 




ObjectMaxCardinality (n, S, C) 


(< n S.C) 




ObjectExactCardinality (n, S, C) 


(> n S.C) n (< 


nS.C) 


ObjectMinCardinality (n, S) 


(> n S.T) 




ObjectMaxCardinality (n, 5) 


(< n S'.T) 




ObjectExactCardinality (n, 5) 


(> n S.T) n (< 


nS.T) 


DataMinCardinality (n, T, d) 


(> n T.d) 




DataMaxCardinality (n, T, d) 


(< n T.d) 




DataExactCardinality (n, T, d) 


(> n T.d) n (< 


nT.d) 


DataMinCardinality (n, T) 


(> n T.T) 




DataMaxCardinality (n, T) 


(< n T.T) 




DataExactCardinality (n, T) 


(> n T.T) n (< 


nT.T) 


ObjectExistsSelf (5) 


3S.Sel± 




ObjectProperty {Ra) 


Ra 




TopObj ectProperty 


U 




BottoinObjectProperty 


-^U 




DatatypeProperty (T) 


T 




TopDataProperty 


Ud 




BottomDataProperty 
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Table 5: Axioms in OWL 2 



OWL 2 abstract syntcLX 


DL syntctx 


ClassAssertion (a, C) 


a: C 


ObjectProperty Assertion {R,a,b)) 


{a, b) : R 


NcgativeObjectPropertyAssertion (i?, a, 6) 


(a, b) : -^R 


DataProperty Assertion (T, a,t;)) 


{a,v):T 


NegativeDataProperty Assertion (T, a, i>) 


{a, v) : -.T 


Samclndividual (ai, . . . , a„i) 


ai = aj , \ < i < j < m 


Differentlndividuals (ai, . . . , am) 


ai ^ aj,l < i < j < m 


SubClassOf (Ci,C2) 


C1QC2 


Equivalent Classes (Ci, . . . , Cm) 


Ci = • • • = Cm 


DisjointClasses (Ci, . . . , Cm) 


dis(Ci, . . . , Cm) 


Disjoint Union (C, Ci, . . . , C^) 


disUnion(Ci, . . . , Cm) 


SubObjcctPropcrtyOf (subObjectPropertyChain (-Ri,. 


■ ) Rm) R) Rl ■ ■ ■ Rm E R 


SubObjectPropertyOf (i?i-R2) 


Ri E R2 


SubDataPropertyOf (Ti,T2) 


Ti CT2 


EquivalentObjcctPropcrtics (i?i, . . . , Rm) 


Rl = ■ ■ ■ = Rm 


EquivalentDataProperties (Ti, . . . , T^) 


Ti — ■ ■ ■ — Tm 


ObjectPropertyDomain {R, C) 


doinain(i?, C) 


ObjcctPropcrtyRange (R, C) 


range (i?, C) 


DataPropertyDomain (T, d) 


domain(T, d) 


DataPropertyRange (T, d) 


range (T, d) 


InvcrscObjcctPropcrtics i?2) 


Rl = i?2 


FunctionalObjectProperty {S) 


f unc(S') 


FunctionalDataProperty (T) 


func(T) 


InversePunctionalObjcctProperty (5) 


f unc(S'~) 


TransitiveObjectProperty (i?) 


trans (i?) 


DisjointObjectProperties {81,82) 


dis(Si,52) 


DisjointDataPropcrtics {Ti,T2) 


dis(Ti,T2) 


ReflexiveObjectProperty (i?) 


ref(i?) 


IrreflexiveObjectProperty (8) 


irr(S') 


SymmctricObjcctPropcrty (i?) 


sym(i?) 


AsymmetricObjectProperty (S) 


asy(S') 



32 



